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Signal Deformation Monitor 

PRIORITY 

The present patent application claims priority under 35 U.S.C. § 1 19(e) to the following 
U.S. Provisional Patent Applications, the full disclosures of which are each incorporated herein 
by reference: 

• U.S. Provisional Patent Application Serial No. 60/413,252; filed on September 24, 2002, 
entitled "Signal Deformation Monitor," to Brenner. 

• U.S. Provisional Patent Application Serial No. 60/413,080; filed on September 24, 2002, 
entitled "Radio Frequency Interference Monitor," to Brenner. 

• U.S. Provisional Patent Application Serial No. 60/413,21 1 ; filed on September 24, 2002, 
entitled "Low Power Detection and Compensation for Satellite Systems," to Brenner. 

• U.S. Provisional Patent Application Serial No. 60/413,251; filed on September 24, 2002, 
entitled "Dual Antenna Adaptive Compensation Algorithm," to Brenner et al. 

RELATED APPLICATIONS 
This application is related to the following concurrently filed U.S. Applications, which 

are incorporated by reference herein: 

• U.S. Patent Application Serial No. ; filed on , entitled "Radio 

Frequency Interference Monitor," to Brenner. 

• U.S. Patent Application Serial No. ; filed on , entitled "Low 

Power Detection and Compensation for Satellite Systems," to Brenner. 

• U.S. Patent Application Serial No. ; filed on , entitled "Dual 

Antenna Adaptive Compensation Algorithm," to Brenner et al. 
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FIELD 

The present invention relates generally to satellite systems, and more particularly, relates 
to monitoring satellite signal deformation. 

5 

BACKGROUND 

Pilots typically use landing navigation systems when they are landing an aircraft. These 
systems assist the pilot in maintaining the aircraft along a predetermined glide path associated 
with a particular landing strip or runway. In general, ground-based navigational systems are 

10 employed. Two common ground-based navigation systems currently in use are the Instrument 
Landing System (ILS) and the Microwave Landing System (MLS). 

Due to limitations in the ILS and MLS Systems, including cost and single approach 
limitations, the Federal Aviation Administration (FAA) is transitioning the National Airspace 
System (NAS) from ground-based navigational systems to satellite-based navigational systems. 

15 In this endeavor, the FAA, with assistance from industry, is developing a Local Area 

Augmentation System (LAAS) to provide a satellite-based landing solution, which is designed to 
assist the pilot during approach and landing of an aircraft. 

The LAAS uses a differential global positioning system (DGPS). The DGPS includes a 
global positioning system (GPS) and at least one ground station. The GPS uses a number of 

20 orbiting satellites and a receiver on an aircraft to determine the position of the aircraft with 

respect to ground. With the satellite information, the receiver can determine the position, speed, 
and altitude of the aircraft. By adding a ground station, the DGPS can correct errors that may 
occur in the transmission of data from the satellites to the receiver. As a result the DGPS can 
determine the position of the aircraft with a high degree of accuracy. 
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In 1998, the FAA initiated a program to develop requirements for developing and 
deploying a LAAS Ground Facility (LGF). The LGF will monitor the satellite constellation, 
provide the LAAS corrections and integrity data, and provide approach data to and interface with 
air traffic control. As a result of this program, the FAA released Specification FAA-E-2937A, 
5 for a Category I LGF on April 17, 2002, the contents of which are incorporated by reference. 
This specification establishes the performance requirements for the LGF. 

The LGF specification has identified signal deformation as a threat to the LGF that must 
be handled to ensure accuracy and integrity of the LAAS. Satellite signal deformations that 
occur in the front end of the receiver (i.e. before digitization in a receiver) typically can be 

10 ignored since they are common to all satellites. However, this front end signal deformation may 
bias correlation measurements used for monitoring signal deformation. Experimental data has 
shown that there is a variation between individual receivers of the same type and over time due 
to temperature variations. To avoid having to characterize every individual receiver over the 
operational temperature range it would be beneficial to have a method of monitoring satellite 

1 5 signal deformation that corrects for bias to the correlation measurements caused by the front end 
signal deformation. 
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BRIEF DESCRIPTION OF THE DRAWINGS 
Presently preferred embodiments are described below in conjunction with the appended 
drawing figures, wherein like reference numerals refer to like elements in the various figures, 
and wherein: 

5 Fig. 1 is a pictorial representation of a Local Area Augmentation System (LAAS), 

according to an exemplary embodiment; 

Fig. 2 is a block diagram of a LAAS Ground Facility (LGF), according to an exemplary 
embodiment; 

Fig. 3 is a simplified block diagram illustrating a LGF processor 300 according to an 
1 0 exemplary embodiment; 

Fig. 4 is a simplified correlation curve 400, according to an exemplary embodiment; and 
Fig. 5 is a correlation diagram illustrating a typical front-end deformation of the 
correlation peak. 
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DESCRIPTION 

Fig. 1 is a pictorial representation of a Local Area Augmentation System (LAAS) 100, 
5 which augments a differential global positioning satellite (DGPS) system. The LAAS 100 
includes a plurality of satellites 102 and a LAAS Ground Facility (LGF) 106 for providing 
precision approach data and landing capability to an aircraft 104. While Fig. 1 depicts four 
satellites, the plurality of satellites 102 may include any number of satellites currently orbiting 
the earth and any new satellites that are installed in the future. The LAAS 100 may also include 
10 additional components not depicted in Fig. 1. 

The satellites 102 may provide the aircraft 104 and the LGF 106 with GPS ranging 
signals and orbital parameters. Additionally, the LGF 106 may provide differential corrections, 
integrity parameters, and precision approach pathpoint data to the aircraft 104. The aircraft 104 
may apply the LGF corrections to the GPS ranging signals to accurately determine its position. 
15 The aircraft 104 may use an on-board GPS receiver(s) (not shown) to receive the ranging signals 
and to calculate an estimate of its position. Communication between the LGF and the aircraft 
104 may be conducted using Very High Frequency (VHF) Data Broadcast (VDB). 

In addition, the LGF 106 may provide status information to air traffic control 108 via an 
Air Traffic Control Unit (ATCU) (not shown). The ATCU provides air traffic controllers with 
20 LGF status information and runway control capabilities. For maintenance purposes, LGF status 
information may also be available on a Local Status Panel (LSP) (not shown). 

Fig. 2 depicts a block diagram of an exemplary LGF 200. The LGF 200 includes at least 
one reference receiver (RR) 202, a DGPS Cabinet 204, and at least one VDB Cabinet 206. The 
LGF 200 may include additional components not depicted in Fig. 2. 
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The RR 202 may include a receiver 208, which may obtain information from the 
satellites 102 using an antenna. The receiver 208 may include multiple channels to 
simultaneously track signals from the satellites 102. Typically, the receiver 208 includes five to 
twenty- four tracking channels, but may include more or less depending on its design. Each 
5 tracking channel includes a tracking loop, which may include a code tracking loop and a carrier 
tracking loop. The code tracking loop may operate to keep incoming satellite code in phase with 
a replica code generated at the receiver 208, while the carrier tracking loop may operate to keep 
the incoming satellite carrier signal in phase and/or frequency with a replica carrier signal. The 
RR 202 may also include a power supply and additional components not depicted in Fig. 2. 

10 The DGPS Cabinet 204 may communicate with the RR 202, the ATCU, the VDB 

Cabinet 206, environmental sensors, and a National Airspace System (NAS) Infrastructure 
Management System (NIMS). The DGPS Cabinet 204 may include a Maintenance Data 
Terminal (MDT), a Local Status Panel (LSP), an Input/Output controller, a processor, an 
auxiliary Input/Output controller, a data recorder, a NIMS proxy, and other operational devices, 

15 such as power supplies. The DPGS Cabinet 204 may include additional components not 
depicted in Fig. 2. 

The VDB Cabinet 206 may communicate with the DGPS Cabinet 204 and the aircraft 
104. The VDB Cabinet 206 may include a transmitter, a receiver, a multiplexer, a status panel, 
and a power system. The VDB Cabinet 206 may include additional components not depicted in 
20 Fig. 2. 

The requirements of the LGF 200 are documented in the FAA released Specification, 
FAA-E-2937A, for a Category I LGF on April 17, 2002, the contents of which are incorporated 
by reference. The FAA LGF specification has identified satellite signal deformation, which 
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includes deformation of a correlation peak, as a threat to the LGF that must be handled to ensure 
accuracy and integrity of the LAAS. Per the FAA LGF specification, the broadcast sigma (a) 
must overbound the distribution of the error in differential corrections at all times. Accordingly, 
a means to monitor satellite signal deformation is needed to determine whether the LGF 200 
5 meets the performance requirements specified by FAA. U.S. Patent Application No. 

09/691,690, the entirety of which is incorporated by reference herein, titled, "Apparatus for 
Navigation Satellite Signal Quality Monitoring," filed October 18, 2000 and naming Mats A. 
Brenner as inventor, describes a scheme for monitoring satellite signal deformation. 

Satellite signal deformations that occur in the front end of one of the receivers 208 (i.e. 

10 before digitization) can typically be ignored since these deformations are common to all 

satellites. However, this front end signal deformation may bias correlation measurements used 
for monitoring the satellite signal deformation. The scheme for monitoring satellite signal 
deformation described in U.S. Patent Application No. 09/691,690 does not correct for biasing to 
the correlation measurements caused by front end signal deformation. Accordingly, a method 

15 for removing this bias is needed. One way to correct for this bias would be to characterize every 
individual receiver 208 over the operational temperature range. However, this technique is 
cumbersome. A more efficient method involving a correlation transformation is described with 
reference to Fig. 3. 

Fig. 3 is a simplified block diagram illustrating a LGF processor 300 according to an 
20 exemplary embodiment of the present invention. The LGF processor 300 may, for example, be 
implemented in the DGPS Cabinet 204 of the LGF 200 shown in Fig. 2. 

The LGF processor 300 includes a memory 302 having a signal deformation monitor 
(SDM) 304 stored thereon. The SDM 304 may, for example, consist of a series of machine 
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instructions operable to assist in monitoring signal deformation. While the memory 302 is 
shown as being "on-board," (i.e. part of the LGF processor 300) the memory may instead be 
located in a physically separate location from the LGF processor 300, with a means for 
connecting the memory and the LGF processor 300. In addition, while the SDM 304 of the 
5 exemplary embodiment is a software module, other implementation schemes may alternatively 
be used, such as a firmware or hardware implementation. The software scheme described herein 
provides the most flexibility. 

The SDM 304 may include a correlator 306, a correlation transformation 308, and a fault 
detector 310. The correlator 306 may determine a plurality of correlation measurements at 

10 points along a correlation curve. The correlation curve is further described with reference to Fig. 
4. Each correlation measurement may be based upon a correlation between a received satellite 
signal and a reference. An exemplary correlator 306 is described in U.S. Patent Application No. 
09/691,690; however, any combination of hardware, firmware, and software may be used to 
perform the correlation between the received satellite signal and the reference. 

15 For each correlation measurement, the correlation transformation 308 may subtract the 

mean of the correlation measurements over all tracked satellites from each of the correlation 
measurements. The correlation transformation 308 may be performed using any combination of 
hardware, firmware, and software. Since all selected satellite signals pass through the front end 
of the same receiver 208, any variations in the front end may be canceled. By canceling out the 

20 variations, front end signal deformation may not bias the correlation measurements determined 
by the correlator 306. Additional details regarding the correlation transformation 308 are 
described with reference to Fig. 5. 
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The fault detector 310 may determine the differences between the correlation 
measurements and the correlation curve and detect signal distortion based on the magnitudes of 
the differences. Additionally or alternatively, the fault detector 310 may calculate a plurality of 
differential measurements by determining the difference in value between a pair of correlation 
5 measurements. The plurality of differential measurements may then be compared to expected 
values of the measurements. The expected values are the differential values expected if there 
was no satellite signal deformation. This comparison may be used to detect signal deformation. 
An exemplary fault detector 310 is described in U.S. Patent Application No. 09/691,690; 
however, any combination of hardware, firmware, and software operable to determine the 

10 differences between the correlation measurements along the correlation curve may be used to 
detect signal deformation. 

Fig. 4 is a simplified correlation curve 400, according to an exemplary embodiment of the 
present invention. The correlation curve 400 may be realized by correlating code received from 
a satellite with a plurality of code references that are time shifted replicas of the code transmitted 

15 by the same satellite. The correlator 306 may perform this correlation. The correlation curve 
400 illustrates code offset in chips, with a maximum correlation of 1 .00 occurring at the 
correlation peak 402 (point P). 

The correlation peak 402 (point P) occurs where a reference code has a zero time shift 
with respect to the received code. This measurement is referred to as being "punctual." The in- 

20 phase measurements (e.g. point Mi) to the left of the correlation peak 402 (point P) represent the 
amount of correlation between the received code and reference codes that have predetermined 
time shifts that make the reference code early with respect to the received code. These 
measurements are referred to as being "early." The in-phase measurements (e.g. points M2-M6) 
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to the right of the correlation peak 402 (point P) represent the amount of correlation between the 
received code and reference codes that have predetermined time shifts that make the reference 
code late with respect to the received code. These measurements are referred to as being "late." 

Fig. 4 shows correlation measurements fi to fic taken at Mi to Mk along the correlation 
curve 400 for the case when K=6. The correlation measurements of Fig. 4 may be obtained 
when Doppler is tracked (i.e. quadrature measurements are driven to zero). The internal code 
replicas may be positioned at different offsets T n to t k relative to the received signal code. 
According to one implementation, the resulting in-phase measurements are averaged over an 
interval T and are low-pass filtered. Other implementations may also be used. Based on the 
measurements f\ to taken at Mi to Mk along the correlation peak, the fault detector 310 within 
SDM 304 determines whether the signal deformation threshold has been reached. 

Fig. 5 is a correlation diagram 500 illustrating a typical front end deformation 502 of the 
correlation peak 504. The front end correlation peak deformation may be the same for all 

received satellite signals. Therefore, it may be possible to define a correlation measurement f k 

that is independent of this common deformation. The front end independent correlation 

measurement f k may be defined as: 

1 N 

f k = f k [m,n] - — Y f k [m,i] (Equation 1) 

where N is the number of selected satellites (N > 1) and m is the ground receiver index. As seen 
in Equation 1, the front end independent correlation measurement may be calculated by 
subtracting the mean over all selected satellites from each of the correlation measurements. The 
correlation transformation 308 in the SDM 304 may perform this calculation. 
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The fault detector 310 in the SDM 304 may calculate a plurality of differential measurements 
by determining the difference in value between a pair of correlation measurements. The plurality 
of differential measurements may then be compared to expected values of these measurements. 
This comparison may be used to detect signal deformation. The differential measurements as 
5 defined in the U.S. Patent Application No. 09/691,690 are: 

e k [m,n] = f k+ i [m,n] - f k [m,n] (Equation 2) 

In order to correct for biasing caused by the front end signal deformations, the differential 
measurements for satellite n in receiver m may now be defined as: 

10 e k [m,n] = f M [m,n] -f k [m,n] (Equation 3) 

By incorporating Equation 3 into Equation 1, the differential measurements may now be defined 
as follows. 



15 



25 



1 N 

[m,n] = e k [m,n] - 7— — r Y e k [m,i] (Equation 4) 



Thus, pursuant to this exemplary embodiment, both the correlation measurements and the 
differential measurements are converted to front end independent entities based on the same 
algorithm. 

The standard deviation (1-sigma) of both the correlation measurement and the 
20 differential measurement may be defined as o and may be calculated from the relation: 

1 N 

a 2 = a k [m,n] 2 + — ]T a k [m,i] 2 (Equation 5) 

\N — I) 

where a k [m,n] are the original sigmas. Assuming, for example, at least 4 satellites and sigmas of 
the same magnitude, the 1-sigma reduces to the following: 



a 2 < 4 a k [m,n] 2 /3 (Equation 6) 
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In some cases, a satellite with a favorable signal-to-noise ratio relative to other satellites may be 
degraded more than this, but the advantage of removing a bias that is about 3 times the 1-sigma 
performance is likely to outweigh this drawback for most applications. If a satellite is degraded 
so that its presence is unfavorable, it may be deselected as the conversion is performed. 
5 Accurate results may be obtained if all noise-induced biases are removed before these new 
measurements are formed. 

The transformed correlation and differential measurements may be used to form SDM 
monitor discriminators that optimize the visibility of the signal deformations that pose a threat 
and must be detected. U.S. Patent Application No. 09/691,690, sets forth methods and apparatus 

10 for forming these discriminators and provides additional details on correlation and signal 
distortion detection. Using concepts taught in the present application and in U.S. Patent 
Application No. 09/691,690, a reliable signal deformation monitor may be constructed that is 
independent of deformations occurring at the receiver front end. 

It should be understood that the illustrated embodiments are exemplary only and should 

1 5 not be taken as limiting the scope of the present invention. While the invention has been 

described with reference to receivers in the LGF, the invention may be applicable to any system 
utilizing signals from a satellite-based positioning system that requires monitoring of signal 
deformation. Likewise, while the invention has been described with reference to an aircraft, the 
invention may be applicable to other vehicles or devices, such as space vehicles, missiles, and 

20 pipeline inspection gear. The claims should not be read as limited to the described order or 

element unless stated to that effect. Therefore, all embodiments that come within the scope and 
spirit of the following claims and equivalents thereto are claimed as the invention. 
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